 public static int search(int [] array ,int start, int end, int k){
        if(start>=end){
            return -1;
        }
        int mid = (end+start)/2 ;
        if(array[mid]<k)
            search(array,start,mid,k);
        if(array[mid]>k)
            search(array,mid+1,end,k);
        return mid;
    }